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(57) Abstract 

Joint detection of data signals occur in a code division, multiple access (CDMA) communication system as follows: a digital 
signal processor (315) first extracts a midamble portion of transmitted signal vectors and generates an estimate of the channel response 
corresponding to each user-antenna pair using a channel estimator (401). In the preferred embodiment, each user's transmission within the 
communication system comprises eidier the type-1 or type-2 burst with varying midamble and guard period durations. Next, a convolution 
processor (402) forms the convolution of the user signature sequence with the channel impulse response estimate associated with each 
user and each of the antennas (308-310). A detector (403) utilizes the set of vectors and creates a set of sub-system matrices and solves 
the sub-system matrices to extract symbol information from an individual remote unit's transmission. Finally, the detector (403) outputs 
symbol information for subsequent infrastructure processing. 
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METHOD AND APPARATUS FOR JOINT DETECTION OF DATA IN A 

DIRECT Sequence Spread Spectrum Communications System 

Held of the Invention 

The present invention relates generally to joint detection of data signals and, in 
particular, to joint detection of data symbols simultaneously transmitted over a shared 
communications channel and distinguished by user-specific signature or spreading 
sequences. 

Background of the Invention 

Since the early 1990*$, code division, multiple access (CDMA) cellular 
communications systems have been designed based on direct-sequence spread- 
spectrum (DS-SS) principles. In such systems, multiple users simultaneously occupy 
the same radio frequent channel, separated only by user-specific spreading or 
signature sequences. Probably the best known contemporary example of this 
approach to cellular system design is that defined by Personal Station-Base Station 
Compatibility Requirements for 1.8 to 2.0 GHz CDMA Personal Communication 
Systems' (American National Standards Institute (ANSI) J-STD-008), or, broadly 
equivalently, the Telecommunications Industry Association Interim Standard 95 (TIA IS- 
95). 

Recently, proposals for so-called *3-rd Generation' cellular communication 
systems have been made to the European Telecommunications Standards Institute 
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(ETSI) for adoption within the Universal Mobile Telecommunications System (UMTS) 
standardization process. Among the proposals are systems based on Direct-Sequence, 
Spread-Spectrum (DS-SS) technology. One such candidate system, which is 
particularly relevant to the present invention, is usually referred to in the UMTS 
5 community as the TD-CDMA system (for "Time-Division Code-Division Multiple 
Access"). That system makes use of a combination of time- and code-division 
techniques as a means of improving overall system capacity while purportedly retaining 
compatibility with 2"^ Generation systems, notably the Group Special Mobile (GSM) 
cellular communications system. 
10 As can be seen from FIG. 1 , the TD-CDMA air interface incorporates both TDMA 

and CDMA elements. The TDMA component is provided by dividing each radio 
frequency channel into frames of 4.615 ms duration, with each frame further divided 
into time slots of approximately 577u8 In length. The CDMA element is pemiitted by the 
allocation to each user of a unique 16-ary Walsh-Hadannard orthogonal spreading code 
15 which is used to spread the Quadrature Phase Shift Keyed (QPSK) or Quadrature 
Amplitude Modulation (16-QAM) data symbol sequences comprising the useful part of 
each user's transmission. 

The mobile station (MS) or base station (BS) transmission within any timeslot is 
referred to a 'burst'. As presently envisaged, the TD-CDMA air interface supports two 
20 distinct burst types, the general structure of which is shown in FIG. 1. The so-called 
type-1 burst transmits a data sub-burst of 28 data symbols, followed by a midamble of 
length 296 chips (used for channel estimation purposes), a second sub-burst of 28 data 
symbols, and finally a guard period of 58 chips; the type-2 burst transmits 34 symbols 
in each sub-burst, with midamble and guard period durations of 107 and 55 chips 
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respectively. In both cases the length of each burst is 1250 chips. The same burst 
structures are used for both forward and reverse links, although since the fonivard link 
represents a point-multipoint transmission, the content of the midamble segment is 
slightly different in that case. This is of no consequence, however, for the present 
purposes. Accordingly, the description of the drawings below will focus on reverse link 
operation, pointing out differences between the forward and reverse only when these 
are significant for the description of the invention. 

FIG. 2 shows a communication system employing a TD-CDMA air interface. A 
single timeslot is shown by the figure, within which K mobile stations 201*209 are 
simultaneously active. In the example shown, the mobile station population 201-209 
transmits simultaneously on a specific timeslot, distinguished by length-16 spreading 
codes c^^^ through c^^^ respectively. It is important to note that - unlike IS-95 systems 
in which the sequence used to spread each symbol is a sub-sequence of a much 
longer sequence - the same code c^^^ is used continuously to spread each data 
symbol from the same user. In other words, the received signal at BS 200 comprises a 
plurality of time overlapping coded signals from individual mobile stations, each 
transmitted within the same timeslot and distinguishable by a specific signature 
sequence. 

The use of conventional DS-SS receivers such as the RAKE receiver is not, 
however, envisaged for use in the TD-CDMA system. Rather, receiver designs capable 
of simultaneously or jointly recovering the data symbols transmitted by the population 
of mobile stations operating within the same timeslot/frequency within a given cell or 
sector are intended. Examples of such receivers are described in articles Lupas R., 
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Verdu S., "Linear Multiuser Detectors for Synchronous Code-Division Multiple-Access 
Channels", IEEE Trans. Inf. Theory, vol. 35, no. 1, Jan. 1989, Klein A., Baier P.W.. 
"Linear Unbiased Data Estimation in Mobile Radio Systems Applying CDMA", IEEE J. 
Sel. Areas Comm., vol. 11, no. 7, Sept. 1993, Blanz J., Klein A., Nashan M., Stell A., 
"Performance of a Cellular Hybrid CH'DMA Mobile Radio System Applying Joint 
Detection and Coherent Receiver Antenna Diversity", IEEE J, Sel. Areas Comm., 
vol.12. No. 4, May 1994, and Jung P., "Joint Detection with Coherent Receiver Antenna 
Diversity in CDMA Mobile Radio Systems", IEEE Trans. Veh. Tech., vol. 44, no. 1, Feb. 
1995. 

The receivers described in the above-mentioned references perform joint 
detection using block linear joint sequence detectors. The computational complexity of 
the methods used to solve the system of equations arising from the above methods 
can, however, be very large. This results in receivers that are costly and consume large 
amounts of power. Therefore, a need exists for a method and apparatus for joint 
detection of data signals that requires less computational complexity, resulting in less 
costly, lower power receivers. 

Put more generally, a need exists for a method and apparatus to reduce the 
computational complexity of linear joint detectors where the signature sequences of the 
users are constant over a block (or burst) of symbols, and where some external means 
are provided - in the form, for example, of a midamble or pilot sequence - for 
performing channel estimation. 



wo 99/40698 



PCTAJS98/24367 



•5- 

Brief Description of the Drawings 

FIG. 1 illustrates a prior-art Time-division, Code-division Multiple Access (TD- 
CDMA) air interface incorporating both Time Division Multiple Access (TDMA) and 
Code Division Multiple Access (CDMA) elements. 

FIG. 2 is a block diagram of a communication system utilizing the TD-CDMA air 
internee of FIG. 1 for a single timeslot. 

FIG. 3 is a block diagram of a mobile station and base station illustrating 
transmission and reception of signals in the TD-CDMA communication system of FIG. 2 
in accordance v^rith the prefen-ed embodiment of the present invention. 

FIG. 4 is a block diagram of the digital signal processor of FIG. 3 in accordance 
with the prefen-ed embodiment of the present invention. 

Detailed Description of the Dravirings 

Although the following description relates to the candidate UMTS TD-CDMA 
system, it will be readily appreciated that the invention may apply to any CDMA system 
in virtiich the signature sequences assigned to each user do not change from symbol to 
symbol over some fixed interval of time, and where some means of channel estimation 
are provided. For the particular TD-CDMA example, the intervial is the burst (or more 
precisely, the sub-burst) and the midamble provides the means of channel estimation. 

Joint detection of data signals according to the invention in such a CDMA 
communication system proceeds generally as follows. A digital signal processor (DSP) 
first extracts the midamble portion of the burst (FIG. 1) received on each antenna and 
generates, using the channel estimation function, an estimate of the complex-valued 
channel impulse response defined fi-om each user to each antenna Next, the DSP 
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forms the convolution of the assigned user signature sequences with the channel 
impulse response estimate associated with each user and each antenna. A detector, 
as described by the detailed description of the invention below, then utilizes the 
resulting set of convolved signal vectors to create a system of sub-matrices and then 

5 solves that system of sub-matrices in order to extract the underlying modulated data 
symbol information from each user. The detector outputs soft<iecision symbol 
information for use in subsequent error control decoding. Unlike prior-art detectors, 
creating the system of sub-matrices to extract the data symbol soft decision information 
results in less computational complexity than the direct approaches of the references 

10 mentioned above, resulting in receivers which are less costly and consume lower 
amounts of power compared to the prior-art joint detection receivers. 

Now, in more detail, Fig. 3 illustrates a general signal model within which the 
present invention may be described. In the prefen*ed embodiment of the present 
invention each user (an example of which is mobile station 301) utilizes a particular 16- 

15 ary spreading sequence 303 to spread each of the symbols 302 transmitted within a 
burst (i.e. each data sub-burst of FIG. 1), although any spreading sequence length may 
be used. This is distinct from existing DS-SS cellular communications systems such as 
J-STD-008 or IS-95, in which both short and long codes have repetition intervals that 
are much greater than the symbol duration. Note that FIG. 3 shows only transmission of 

20 the first sub-burst of the burst of FIG. 1 since this is all that is necessary for description 
of the preferred embodiment. Transmission of the user midamble sequences and data 
sub-burst 2 is implicit. 

Returning to FIG. 3, during a specific timeslot, the first mobile station 301 
transmits a sequence of complex-valued symbols 302 with each symbol spread 
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using spreading sequence c« 303. The spread signal is then filtered by a chip pulse- 
shaping filter p{t) 330. frequency-converted to carrier frequency /, using firequency 
converter 305, and transmitted by antenna 306. All the ^-1 other mobile stations 
behave similarly, using codes c<« through c<*^\ respectively. 

BS 200 supports spatially diverse signal reception by providing widely 
separated antennas 308-310. which may be omni-directional or sectored antennas. 
Since BS 200 provides K, antennas, a set of KJC, baseband-equivalent radio- 
frequency channels may be defined, with channel h^'-'-^t.z) describing the complex 
channel impulse response linking mobile station k to base station antenna k,. 
(Assuming mobile stations have only a single antenna, the case of forward link 
transmission is obtained by simply setting K,m\). 

The signal received on base station antenna 308 is frequency converted to 
complex baseband form by mixer 31 1 and then processed by chip pulse matched filter 
314 before being sampled by a quadrature analog-digital converter (ADC) 317. The 
sampled signal is subsequently distributed to Digital Signal Processor (DSP) 320 
where the present invention is located. The signals received from other antennas 309- 
310 are similariy converted to sampled baseband signals for distribution to DSP 320. 
In the prefen-ed embodiment of the present invention ADC 317 operates at the chip 
rate, i.e. at 1/7; sample rate, although it will be obvious that the invention may be 
easily extended to include oversampling designs in which the ADC samplerate is 
p/7; where p is an integer oversampling rate. 
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In the preferred embodiment of the present invention mobile station transmit 
timing correction (similar to that employed In the GSM cellular communication system) 
is employed for the reverse link of the TD-CDMA system such that the bursts of the K 
simurtaneously active users are observed quasi-synchronously at the BS receiver. 
That is. the bursts are received at the BS receiver aligned in time except for a timing 
error of the order of a fraction of the symbol duration r„ or equivalently of the order of 

a few chips duration. 

Accordingly, ADC's 317-319 may be configured to sample (at chip spacing) the 
nominal received burst intenral corresponding to the burst staidure of FIG. 1 , with any 
residual timing error incorporated simply as a shift in the channel estimate. As a result, 
data symbol recovery for each timeslot may be perfomied by examining the length- 
1250 (as stated above the timeslot duration is 1250 chips) complex-valued baseband 
signals s^*'^ recovered from each antenna, and which span the duration of the received 

timeslot. The extent of the received signal s^*** is shown in FIG. 1. 

FIG. 4 is a block diagram of DSP 320 in accordance with the preferred 
embodiment of the present invention. The blocks indicate specific functions to be 
implemented, mapped onto a programmable DSP with possibly multiple ALU's, or onto 
an application-specific VLSI device. In the prefen-ed embodiment of the present 
invention DSP 320 would be a DSP such as a Texas Instalments TMSC320C80 or 
TMSC320C60 processor, or some other suitable programmable DSP. 

DSP 320 first extracts the midamble portion of the received signal vectors s " 
and generates an estimate within channel estimator 401 of the channel /i^***'(/,t) 
corresponding to each user-antenna pair by making use of the known midamble 
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sequence m (see FIG. 1). This operation may be done using a variety of known 
channel estimation methods, including matched filtering, or periodic inverse filtering 
such as the approach descrilDed in Steiner B., Jung P., "Optimum and Sut>-optimum 
Channel Estimation for the Uplink of CDMA Mobile Radio Systems with Joint 
5 Detection^ by European Trans. Telecom., vol. 5, Jan.-Feb. 1994. The output of the 
channel estimator 401 is a set of KX^ channel impulse response estimates, available at 

7^-spacing, of length- FT and represented by the vectors: 

where ^ is the transposition operator. 
10 Next, in the convolution block 402, the DSP 320 forms the convolution of each 

known user signature sequence c^*^ with the channel impulse response estimate 
associated with each user-antenna pair. That is, the convolution block 402 forms the 
convolution of the channel estimate h^***"^ with the each code vector c^*^ (for 

=1,...,^„ ) to generate a set of KX^ vectors: 

This set of KXa vectors then enter the data symbol detector 403. 

In order to describe the invention, consider demodulation of only the length- 
N data sequence comprising the first sub-burst of the burst structure illustrated in FIG 
1 . Demodulation of the second sub-burst is performed in similar fashion and so need 
20 not be described separately. 
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Say the desired length- transmitted data sequence for sut>-burst 1 of user k 
is denoted by the vector rf*^: 



where the complex data symbols are taken from an M-ary alphabet = {v,,v2, -,va/} . 
5 Any alphabet may be used in theory, although in practice the TD-CDMA system 
proposes 4-ary (QPSK) or rectangular 16-ary (16-QAM) alphabets. 
Introducing a transmitted symbol vector as 



T 

where 



T T (4) 



T 



10 By constructing a sub-system equation (will be described in detail later) as: 



decoder 403 utilizes the sub-system to solve for d„ in order to recover the data symbols 
di'\ /i = l,...,^ transmitted by MS A. 

The description of a preferred embodiment of the present invention will be 
15 outlined in three parts, covering: 



1 . Generation of the Sub-System Equation (Eq.(6)); 

2. Solving the Sub-System Equation for d„ Using a Fonvard Propagation 
Multiuser Joint Detection Technique (FPMJD); and 
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3. Solving the Sub-System Equation for d„ Using a Forward-Backward 
Propagation Multi-User Joint Detection (FBPMJD) technique. 

Generation of the Sub-System Equation 

5 

As discussed above, each of the data symbols dl^\ n = \,,.,,N transmitted by 
MS k is spread by user-specific signature sequence: 

e^^=(c(k),4).-,cf))'^ (7) 

consisting of g, generally complex-valued chips at chip interval 7^. 
10 At antenna k^, the t; -spaced signal observation over the duration of the 

symbol sequence df*^ is denoted by vector €f*^\ of length nq-^w-i . 

(ka) (ka) {ka) (ka) ^ f ^ ^ (si\ 

c ' '^{NQ +W -ly 

With a total of antennas, an overall, concatenated signal observation can be 
denoted by the vector e . 

T 

e =r 0)^ (2/ ... (Kfl)^ \ (9) 
where j^=l— is given in Eq.(8). 

15 In addition to the spread signal components, vector e also contains internally 
generated receiver themnal noise as well as co-channel interference due to users in 
different cells. These signal components are denoted by the vector n . 

T 

(1)^ (2)^... (Ka)^ (10) 



n «r (1) (2) ... (Kfl}-\ 



where 
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w . ;t«=i.....A:fl (11) 



Now, as a starting point in efficiently partitioning the detection problem, decoder 403 
defines a matrix partition parameter as, 

Q+W-i 



Q 



(12) 



5 Decoder 403 then creates a set of sub-system matrices as: 





' (Ito) 


(2.to) 

L 

(m-l)e+l 






Am 


ilka) 

b{m-\}Q+2 

• 
• 


(iika) 

*(i»-l)e+2 

• • 

• • 


{KM 

• 
* 


l^m<p (13) 




m 

ilka) 
bmQ 


• • 


• 





The p-th submatrix is created by defining a zero-padding operator defined as: 



I ((2 - P)Q + W - 1 ) x ((2 - p)Q + W - 1 ) 

0 



JCM(2-P)Q+W-1) 



(14) 



and then defining the submatrix J^^ created by decoder 403 as: 



Ap 'Ta 



' ilka) 




{KM ' 




b{p'\yQ*\ 




ilka) 




{KM 


« 
• 


bip-\yQ*2 
• • < 




• 


• • 1 


(r.*a) 









(15) 



wo 99/40698 



PCTAJS98/24367 



-13- 



Similarily, decoder 403 creates a series of submatrices related to the last symbol 
vector determination beginning from: 



and then using operator 



5 to form 





(2,*a) 




A) 








{2M 


{KM 












{KM) 









0 
0 



06) 



(17) 



The sub-matrices j^,m=\—,p have dimension QkK , and ^,m=\-,p, have 

dimension (Q+W-\)xK, respectively. 

By constmcting a KciNQiW-\)xKN matrix A as: 
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(t, 5 

A\ 


0 


0 


Ai 


A\ 




^3 


A2 


• 


Ap 


Ap^i 


• 

Ap.2 


0 


Ap 


Ap^\ 


0 


0 




0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


• 0 



0 

0 
0 

t 

0 

0 

0 
0 

A\ 
At 



Ap-\ 

Ska) 



0 
0 
0 

0 

0 

0 
0 



^1 



Ab^p 



0 
0 
0 

0 

0 

0 
0 



0 

0 
0 

0 

0 

0 
0 



0 0 
0 0 



Ska) 



0 
0 



Ab,2 Ab,\ 



(20) 



the received noisy signal vector e can then be presented by 

e=Ad+n (21) 

v^ere d is given in Eq.(4), and e is given in Eq.(9), respectively. 
The system matrix A can be manipulated by the decoder 403 to make determination of 
the data symbol vector d more efficient, and so decoder 403 creates a set of matrices 
and vectors defined as 



An. 



(1) 

Am 
(2) 
Am 



{ka) 
Am 



Ab,i 



(1) ' 

Aa.m 

(2) 
A3,m 



ika) 
As^m 



(22) 
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where p , the matrix partition parameter, is given in Eq.(12), J^^ and Jj^ are given in 
Eq.( 13) through Eq.(18). 

In order to properly reflect the re-arrangement of the concatenated system matrix, the 
received signal vector e and noise vector n must correspondingly be re-arranged as: 

(23) 



T 



(25) 



allowing the modified data vector _ to be put in matrix fonn as 
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n 

p 

ZA„d„.„^i*Aid„^yvn n = p^\...:N-\ (27) 

P 



.m=2 



Additionally by defining ^ as: 



w 
P 

rn^S-^^.md/^-, 



jn=2 



m+1 



w = l, ••,/7 



(28) 



the sub-system equation representing the relation between the transmitted symbols 
and the observed signals can be finally expressed as: 



(29) 



where A, and Ab.i given in Eq.(22) fonm the corresponding sub-system matrices. 
In the embodiment of the present invention, two iteration procedures are proposed for 
estimating the transmitted data symbol vector d based on the sub-system forni of 
Eq.(29); one is called fonvard propagation multiuser joint detection (FPMJD), the other 
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is called forward-backward propagation multiuser joint detection (FBPMJD). In the 
following sections, the two procedures are described separately in detail. 



Forward Propagation Multiuser 
Joint Detection (FPMJD) Technique 



Prior to describing the preferred embodiment of FPMJD. the following discussion 
sets out a necessary background for FPMJD analysis. 

Assume that j/^ is a fon^^ard propagation estimate operator. When a zero- 
10 forcing (ZF) criteria is considered, is defined as: 

= UUs^d'Al, (30) 

where is used for estimating ^,^.fi=i."..iv-i. while is used for estimating j^. 
respectively. 

According to Eq(29). if is known. 4, can be obtained by 



A 



^'^'^f M_ XT' 



15 

However, as stated in Eq.(29), the vectors vi^n=\-,N, are dependent on prior data 
symbols. By iterativeiy substituting the prior estimated data symbols 
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^ ,m=n-mu^n-lp-l},-%n-l, an estimate ,w=V-,i^, of n, can be obtained by 



decoder 403, i.e., 



A 



r "Zi4 

'"dif-m+1 



A 



m=2 Oif-ia+l 



A 



111=2 



ii = P+l.-.A^-l (32) 



The estimated ZF solution of the system in Eq.(29) can be obtained by 



A 

d 



(FP) A 

MzF „ 

{FP) A 

Mb,zf „ 



(33) 



10 



In the prefen-ed embodiment of the present invention it can also be assumed that 
the noise and the transmitted symbols are uncon*elated, i.e., the noise covariance 
matrix, denoted as Rg, and the transmitted symbol covariance matrix, denoted as r^. 



are in the form of 



K-<rlI R,-<r]I (34) 



where I is the identity matrix, a] and a] are the noise and symbol variances, 
respectively. 

When a minimum mean-square (MMSE) criteria is considered, the MMSE estimate 



operator jj^^ is defined as: 
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-1 



-1 



mZL- (''i^^^-^I) AS, (35) 



Similarily to the previously decided zero-forcing operator, ji^^is used for estimating 

and ji/^^is used for estimating respectively. The MMSE solutions 
of the system in Eq.(29) can be obtained by 



A 

d 



tt,Ml4SE 



Mmmsb „ ' ' 

(36) 



In the prefen-ed embodiment therefore, decoder 403 utilizes a FPMJD Iterative 
procedure to estimate 4 as follows: 

A 

1) forw = 1 . . . A^, get from r„ and estimated ^,in=n-min{ii-l,/?-l},"-,n-l, (Eq.(32)) 

2) calculate the current estimation of ^ through ^=Af^ ^ (Eq.(33) or Eq.(36)) 

where M^^**^ is the estimate operator defined in Eq.(30) or Eq.(35). 

This above described technique results in an estimate of ^ -.^ with a slight 

loss of system performance due to the fact that detection of each symbol is based on a 
local and not global least-square or minimum-mean square criterion. To improve the 
system performance, in another embodiment of the present invention a technique 
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re- 
called forward-backward propagation (FBP) is utilized by decoder 403. Tliis technique 

is described below. 

Forward-Backward Propagation 
Multi-User Joint Detection (FBPM JD) 

Prior to describing the preferred embodiment of FBPMJD, the following discussion 
sets out a necessary background for FBPMJD analysis. First . constructing. 



Ai 




Ab,i 




Ab.2 


A2 



(37) 



where. and ^ are given in Eq.(22) , and let 



Wn-l 



A A 



(38) 



(3^ 



A 

Un-1 
Zn 



, n=2,-',N 



(40) 



where w„.«=V",^. is given in Eq.(25) and Eq.(26), and ^,n=\-,K is given in Eq.(32). 
respectively. The vector can be put In matrix form 



a. 



(41) 
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The system in Eq.(41) characterizes a backward propagation procedure for data 
symbol estimation, so the data symbol estimation operator of the system is called a 

backward propagation estimate operator denoted as . 

Now if a zero^orcing (ZF) criteria is considered for data estimation, the 

5 backward propagation estimate operator hP^ can be defined as 

= ^"bBbT'b^s (42) 

where h/f^ is used for estimating d„,n=\-,N-x and is used for estimating 
respectively. 

According to Eq{41), the backward propagation zero-forcing estimate of <^p»=i.-.w-i 
10 can be obtained by 



A 

A =• 
dn-LZF 



MzF ' (43) 



Similarily. assume that the noise covariance matrix R„, and the transmitted 
symbol covariance matrix Rd are given in Eq.(34), then the backward MMSE estimate 
operator can be defined as 

.2 



m'Z - H-^I) B« 

.2 



m'Zss- (BgBB-^^I) B-s (44) 



15 
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and the backward propagation MMSE estimate of 4„n=r]..../\r-i are obtained by decoder 

403 by solving: 



(BF) 

A 



Getting the solution from Eq.(43) or Eq.(45) is based on knowing vectors an. which, in 
5 the preferred embodiment, can be obtained by decoder 403 through the fonA^ard 
propagation procedure (FP). That is, solving Eq.(43) or Eq.(45) actually involves two 
procedures: the forward propagation procedure characterized by Eq.(29) and the 
backward propagation procedure characterized by Eq.(41). We hence call the resulted 
solution of Eq.(41) the forward-backward solution. The detailed description to get the 

10 forward-backward solution ^ ,n^\-x through the fonA^ard-backward propagation 

procedure is presented as fpllows: 
For n = 1,N 

A 

• get ^ from r„ and j^,w=/2-min{w-l,;'-l}-",'»-l • (Eq.(32)) 

• get a forward propagation estimation of ' (Eq.(33) or Eq.(36)) 

A 

15 • get from ^ and estimated ^,i»=n-i.n . (Eq.(39)) 

• get a„ from (^ ^ and ^ . (Eq.(40)) 



• get a backward propagation estimation of ^ (Eq.(43) or Eq.(45)) 
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A 

A ^ 

• update the forward propagation solution: a, = 

^ *t-i 

• End 

A 

• detenmlne the last estimated data symbol: ^ = ^ 

Unlike prior-art estimation procedures, the above-described joint estimation techniques 

5 (FPMJD and FBPMJD) result in less computational complexity. The results in receivers 
which are less costly and consume lower amounts of power when compared to prior-art 
joint detection receivers. 

The descriptions of the invention, the specific details, and the drawings 
mentioned above, are not meant to limit the scope of the present invention. For 

10 example, although the above description was in the context of a reverse link, the 
invention may be applied equally to both forward and reverse links. Additionally, the 
above discussion refen^ed to a generic burst structure comprising two distinct blocks of 
data symbols. Clearty both type-1 and type-2 TD-CDMA burst types are within the 
scope of the above discussion. Additionally, in order to support higher data rate 

15 services, it has been proposed that a single user may transmit on more than one 
timeslot with a frame, or may transmit more than one data symbol sequences (requiring 
more than a single spreading code to be allocated to that user). Nevertheless, it is 
intended that the present invention encompass any data symbol sequence that may be 
utilized. It is the intent of the inventors that various modifications can be made to the 

20 present invention without varying from the spirit and scope of the invention, and it is 
intended that all such modifications come within the scope of the following claims. 
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What is claimed is: 

1. An apparatus for detection of data signals from a transmitted signal in a 
communication system, the transmitted signal comprising a plurality of time overlapping 

5 coded signals transmitted from individual remote units, each coded signal 
distinguishable only by a specific signature sequence, the apparatus comprising : 

a channel estimator having a known signal as an input and outputting a channel 
estimate of a channel existing between a remote unit and a receiver antenna within the 
10 communication system; 

a convolution processor having the channel estimate and the signature 
sequence of the remote unit as an input and outputting a set of vectors representative 
of the transmitted signature sequence modified by a channel; and 

a detector having the set of vectors as an Input and outputting symbol 
15 infomiation for the remote unit's transmission, the symbol infomiation being a solution 
to a set of sub-system matrices derived from a decomposition of a system matrix. 

2. The apparatus of claim 1 wherein the set of sub-system matrices are represented by 
the equation 

20 

wherein u„ is the vector comprising the received signals and some prior estimated data symbols, 
Ai and Abj are subsystem matrices , w„ is noise, and cl„ is the data symbol to be estimated. 

25 3. In a communication system utilizing Direct-Sequence, Spread-Spectrum (DS-SS) 
techniques for the transmission of signals, a method for determining an individual 
user's transmitted data symbols from a received signal, the method comprising the 
steps of: 



30 



representing the received signal as a system matrix; 
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partitioning the system matrix into sub-matrices to form a plurality of sub-system 
matrices; 

solving the plurality of sub-system matrices via an iterative process to determine 
individual user's data symbols from the transmitted signal; and 

transmitting the individual user's data symbols to infrastmcture equipment for 
further processing. 

4. The method of claim 3 wherein the step of solving the plurality of sub-system 
matrices further comprises the step of solving the sub-system matrices via an iterative 
process where an estimation of a transmitted symbol is based on an estimation of prior 
transmitted symbols. 

5. The method of claim 4 wherein the step of solving ttie plurality of sub-system 
matrices further comprises the step of solving the sub-system matrices via an iterative 
process where an estimation of a transmitted symbol is additionally based on 
subsequently transmitted symbols. 
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6. In a Time-Division, Code-Division IVIultiple Access (TD-CDMA) communication 
system, where a transmitted signal comprises a plurality of time overlapping coded 
signals transmitted from individual remote units, each coded signal transmitted within a 
same timeslot and distinguishable only by a specific encoding, a method for 
detemiining an individual user's transmitted data from a received signal, the method 
comprising the steps of: 

extracting a midamble portion of the transmitted signal; 
convolutionally processing the midamble portion of the transmitted signal to 
produce a set of vectors representative of a received signature sequence; 

representing the convolutionally processed midamble portion of the transmitted 

signal as a system matrix; 

partitioning the system matrix into sub-matrices forming a plurality of sub-system 

matrices; 

solving the plurality of sub-system matrices via an iterative process to detemiine 
the individual user's data symbols from the transmitted signal; and 

transmitting ttie individual user's data symbols to infrastructure equipment for 
further processing. 



• 
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